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(57) ABSTRACT 

A computer system for transferring data from an object 
relational database to another such database. The data in the 
source database having a table type hierarchy of data tables. 
The system transforming data from the source database to a 
flat file format data transfer file using a defined tree traversal 
order. The columns and subcolxmins of the data transfer file 
corresponding to types and attributes from the source data- 
base type hierarchy. The data transfer file having a type 
identifier column corresponding to a type in the table type 
hierarchy. The system permitting the inputting of the data 
from the data transfer file to a target database having a table 
type hierarchy corresponding to the table type hierarchy of 
the source database. 
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EXPORTING AND IMPORTING OF DATA IN 
OBJECT-RELATIONAL DATABASES 

FIELD OF THE INVENTION 

The present invention is directed to an improvement in 5 
computing systems and in particular to computer systems 
which provide for the exporting and importing of data in 
object-relational databases. 

BACKGROUND OF THE INVENTION 

10 

Computer systems for the storage and retrieval of data 
typically include a mechanism for the transfer of data from 
one system or database to another. Where data is stored in 
accordance with a relational model, the data wiU typically be 
exchanged between one database management system 15 
(DBMS) and another or between databases in the same 
DBMS, by way of one number of predefined flat file formats 
which correspond to tabular representations of the data. 
Examples of such file formats are ASC or DEL formats 
(non-delimited and delimited ASCII representations used in 20 
the DB2™ system), the PC IXF file format (a binary 
representation used in the DB2*^** system) and the WSF file 
format (a format conesponding to a Lotus™ spreadsheet 
representation of data). Id object-relational databases, a table 
in the database is modelled as a class of objects. A user of 25 
an object-relational database may define table hierarchies by 
extending a supertype which defines a table in the database 
with additional attributes to define subtypes which are in 
tura used for table definition in the database. The user- 
defined hierarchy of types defines a table hierarchy which 30 
may be populated with data in accordance with the needs of 
a user. This table hierarchy may be represented as a tree- 
structure in which the nodes are type definitions correspond- 
ing to tables in the database. Once a user has created a 
database having a user-defined table hierarchy in an object- 35 
relational DBMS a file format reflecting the table hierarchy 
must be used to move the data a new system or database. 
Data in a user-defined object-relational database table hier- 
archy cannot be directly exported (i.e. copied without a 
mapping or transformation step) from one DBMS and 40 
imported into another DBMS in the flat file formats used for 
non-object oriented relational databases. 

Prior art systems contain features to permit the translation 
of hierarchical data into relational models. For example, 
U.S. Pat. No. 5,201,046 to Goldberg dated Apr. 6, 1993 45 
discloses a DBMS which stores, retrieves and manipulates 
directed graph data structures in a relational database. 
Similarly, U.S. Pat. No. 5,799,310 to Anderson dated Aug. 
25, 1998 describes relational extenders for handling com- 
plex data types. In U.S. Pat. No, 5,295,256 to Bapat dated 50 
Mar. 15, 1994, a translator for translating instances of 
objects in an object oriented programming environment into 
a relational database schema is described. 

Such prior art systems, do not consider the translation of 
data from an object-relational database hierarchy to a stan- 55 
dard flat file data exchange file format for transfer to a 
second object-relational database. Rather such systems 
extend relational models by defining new types within 
relational database columns, as in Anderson and Goldberg, 
or use multiple tables to persistendy store instances of 60 
run-time objects used in an object-oriented programming 
language, as in Bapat. These prior art approaches map the 
hierarchical data into SQL schemas. It is therefore desirable 
to have a computer system which includes the capacity to 
export object-relational hierarchical data in a pre-defined flat 65 
file format to permit exchange to a second object-relational 
database. 
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SUMMARY OF THE INVENTIOISr 

According to one aspect of the present invention, there is 
provided an improved system for manipulating data in 
object-relational databases. 

According to another aspect of the present invention, 
there is provided a computer system for manipulating data in 
an object relational soiuce database, the soxirce database 
having data tables and a defined table type hierarchy with an 
associated tree structure, the system comprising, means for 
transforming data firom the source database into a fiat file 
data transfer file, comprising rows and columns, the means 
for transforming the source database comprising means for 
traversing the tree structure of the table type hierarchy using 
a tree traversal order, means for defining the columns in the 
data transfer file to correspond to the type definitions in the 
table type hierarchy for the source database, the means for 
defining the columns further comprising means for defining 
subcolxmins corresponding to attributes defined in a respec- 
tive type definition for a given column, the means for 
defining the columns fiirther comprising means for defining 
a type identifier column corresponding to a type identifier 
determined during the traversal of the tree structure, the type 
identifier column values corresponding to defined types in 
the table type hierarchy and determined by the tree traversal 
order, the means for transforming data from the source 
database into the data transfer file further comprising means 
for copying rows of data from the tables in the source 
database into the data transfer file, each row in the data 
transfer file having a type identifier column value corre- 
sponding to the table in the table type hierarchy of the source 
database which is the source of the data in the row in the data 
transfer file. 

According to another aspect of the present invention, 
there is provided the above computer system with input 
means for transforming data in the data transfer file to a 
target object relational database, the target object relational 
database having a table type hierarchy corresponding to the 
table type hierarchy of the source database, the input means 
comprising means for copying each row of data in the data 
transfer file to a target table in the target database, the target 
table being identified by the type identifier column value for 
the row of data in the data transfer file, the data for each 
column in the row of data in the data transfer file being 
copied to the column in the target table as defined by the tree 
traversal order. 

According to another aspect of the present invention, 
there is provided the above computer system in which the 
tree traversal order is user-definable and is constrained to be 
a pre-order, depth-first traversal and in which the default tree 
traversal order is a pre-order depth-first traversal with a 
sibhng selection based on creation time for the type. 

According to another aspect of the present invention, 
there is provided the above computer system in which 
characteristics defining the table type hierarchy for the 
source database are stored in the data transfer file and in 
which the characteristics defining the table type hierarchy 
for the source database comprise a traverse order table and 
a type identifier control table. 

According to another aspect of the present invention, 
there is provided the above computer system in which 
hierarchy characteristics defining the table type hierarchy for 
the source database are stored in the data transfer file and 
which further comprises means for creating the table type 
hierarchy for the target database fi-om the hierarchy charac- 
teristics. 

According to another aspect of the present invention, 
there is provided the above computer system in which the 



03/17/2004, EAST Version: 1.4.1 



us 6,381, 

3 

input means further comprises means for accepting an 
attribute list from a user, the attribute list corresponding to 
specified columns in the data transfer file and means for 
inputting only the specified columns of data from the data 
transfer file to the target database. S 

According to another aspect of the present invention, 
there is provided a computer program product for use with 
a computer comprising a central processing unit and random 
access memory, said computer program product comprising 
a computer usable medium having computer readable code 
means embodied in said medium for implementing a system 
as described above. 

According to another aspect of the present invention, 
there is provided a method for manipulating data in an object 
relational source database, the source database having data 
tables and a defined table type hierarchy with an associated 
tree structure, the method comprising the steps of 
transforming data from the source database into a fiat file 
data transfer file, comprising rows and columns, step of 
transforming the source database comprising the fur- ^ 
ther steps of traversing the tree structure of the table 
type hierarchy using a tree traversal order, 
defining the columns in the data transfer file to correspond 
to the type definitions in the table type hierarchy for the ^ 
source database, 
defining subcolumns corresponding to attributes defined 

in a respective type definition for a given column, 
defining a type identifier column corresponding to a type 
identifier determined during the traversal of the tree 30 
structure, the type identifier column values correspond- 
ing to defined types in the table type hierarchy and 
determined by the tree traversal order, 
copying rows of data from the tables in the source 
database into the data transfer file, each row in the data 35 
transfer file having a type identifier column value 
corresponding to the table in the table type hierarchy of 
the source database which is the source of the data in 
the row in the data transfer file. 
According to another aspect of the present invention, 40 
there is provided the above method further comprising input 
steps for transfonning data in the data transfer file to a target 
object relational database, the target object relational data- 
base having a table type hierarchy corresponding to the table 
type hierarchy of the source database, the input steps com- 45 
prising copying eadi row of data in the data transfer file to 
a target table in the target database, the target table being 
identified by the type identifier column value for the row of 
data in the data transfer file, the data for each column in the 
row of data in the data transfer file being copied to the 50 
column in the target table as defined by the tree traversal 
order. 

According to another aspect of the present invention, 
there is provided a computer program product tangibly 
embodying a program of instructions executable by a com- 55 
puter to perform the method steps described above. 

Advantages of the present invention include a system 
which provides the ability to transfer object relational data 
from one database to another using a defined flat file format 
data transfer file. 60 

BRIEF DESCRIPTION OF THE DRAWINGS 

The preferred embodiment of the invention is shown in 
the drawings, wherein: 

FIG. 1 is a schematic block diagram showing the high 65 
level representation of the data flow in the preferred embodi- 
ment of the invention. 
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FIG. 2 is a tree diagram showing an example table 
hierarchy of types in an object relational database, the data 
for which is capable of being exported in accordance with 
the preferred embodiment of the invention. 

In the drawings, the preferred embodiment of the inven- 
tion is illustrated by way of example. It is to be expressly 
understood that the description and drawings are only for the 
purpose of illustration and as an aid to understanding, and 
are not intended as a definition of the limits of the invention. 

DETAILED DESCRIPTION OF THE 
PREFERRED EMBODIMENT 

The export and import of data in accordance with the 
preferred embodiment is shown in the schematic block 
diagram of FIG. 1. Source DBMS 10 contains source data 12 
in an object-relational database, which data may be 
exported. Source data 12, in the example used to illustrate 
the preferred embodiment, has a set of defined types which 
make up a table hierarchy. Export transformation step 14 is 
shown with source data 12 as input and data transfer file 16 
as output In accordance with the preferred embodiment of 
the invention, export transformation step 14 is shown as part 
of source DBMS 10. It will be understood by those skfiled 
in the art that export transformation step 14 may be carried 
out by a process or module independent of source DBMS 10, 
or may be included (as in the preferred embodiment) as part 
of the commands of DBMS 10. 

The import side of the system of the preferred embodi- 
ment is shown with reference to target DBMS 18. Target 
DBMS contains target data 20. In accordance with the 
preferred embodiment of the invention, the data in data 
transfer file 16 is imported by import transformation step 22, 
and the resulting data is stored in the hierarchical object- 
relational format of target data 20, which structure corre- 
sponds to all, or part of, the hierarchical structure of source 
data 12. 

As may be seen from this high level description, in the 
preferred embodiment of the invention, object-relational 
DBMSs, shown in FIG. 1 as source DBMS 10 and target 
DBMS 18, arc able to transfer data using the format of data 
transfer file 16. In the preferred embodiment, as described 
below, source data 12 and target data 20 have corresponding 
hierarchical object relational type definitions, while data 
transfer file 16 is a flat file of the type used for data transfer 
in prior art relational databases. It will be appreciated that 
the system of the preferred embodiment may also be used to 
transfer data from one database to another within the same 
DBMS, by way of the known format of data transfer file 16. 

Timing to FIG. 2, a tree diagram is shown for an 
object-relational database reflecting an example hierarchy of 
types which define tables in the database. In FIG. 2 the root 
node of the tree is the type Person 30. Type Person 30 in the 
example of FIG. 2 is defined to have attributes as set out 
below. Type Person 30 has subtypes which are shown as 
nodes Student 32, Employee 34, and Owner 36. Each level 
in the tree structure of FIG. 2 contains nodes representing 
sub-types of the node in the previous level in the tree. As is 
shown in FIG. 2, Graduate 38 is a subtype of Student 32. 
Similarly, the types Developer 40 and Tester 42 arc subtypes 
of the type Employee 34. The last node, type StaffDevcloper 
44 is a subtype of type Developer 40. 

The definitions of the attributes foimd in each type shown 
in the example of FIG. 2 are as follows: 

Person: Name char (30), Age int 

Student: StudentNum int 

Graduate: ThesisTopic char (30) 
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Employee: Salary int 
Developer: Uneltem char (30) 
Tester: TeamLeader char (30) 
StafinDeveloper: Componeat char (30) 
Owner BusincssAddr char (30) 

As is apparent to those skilled in the art, (he sub-types set 
out in FIG. 2, the attributes for which are shown above, 
inherit the attributes of their parent types. 

For the example table hierarchy set out in FIG. 2 and 
described above, the export data transformation of the 
preferred embodiment (shown as export transformation 14 
in FIG. 1) will traverse the tree of the hierarchy to create a 
flat file corresponding to data transfer file 16 shown in FIG. 
1. Data transfer file 16 of the preferred embodiment is 
capable of representing the data of the data hierarchy defined 
by the user in source DBMS 10. The user defines which 
portion of the data in source data 12 is to be exported and 
data transfer file 16 will be generated by export transforma- 
tion 14 by the traversal of the subtree of the tree hierarchy 
corresponding to the data defined to be exported. In the 
example tree hierarchy of FIG. 2, the portion to be exported 
is shown in the defined subtree 46. 

According to the preferred embodiment of the invention, 
the traversal of the types in the table definition hierarchy 
may be carried out in one of several ways. The traversal 
order of the tree structure of source data 12 defines the 
colxmins of data transfer file 16. 

The system of the preferred embodiment defaults to a 
depth-first pre-order tree traversal to generate the columns 
for data transfer file 16. In this traversal order, child nodes 
in the tree are traversed in the order in which the nodes 
where created (the first created type is traversed first). 
Alternatively, the user may specify a particular order for the 
traversal of the nodes in the table hierarchy tree. The 
user-defined tree traversal ordering is constrained to be a 
depth-first pre-order traverse. 

For a user-specified traverse order, the system of the 
preferred embodiment requires that there be: 

An identical definition of subtables in both the source and 
the target databases; 

An identical hierarchical relationship among the subtables 
in both the source and target databases; and 

1. An identical traverse order in both the export and 
import steps. 

There are two alternative approaches for this user- 
specified traversal: the system of the preferred embodiment 
may embed information about the traversal order in data 
transfer file 16, or the user may elect not to embed the 
information in the file but to specify the traversal order at 
both export transfonnation step 14 and import transforma- 
tion step 22. In the system of the preferred embodiment, the 
former approach, in which a record of all relevant types, 
their definitions and relevant tables is created in export 
transformation step 14, is available for PQIXF format data 
transfer file 16. However, the decision to permit this infor- 
mation to be transferred for certain formats of data transfer 
file 16 is an implementation dedsion which will vary from 
system to system, depending on the requirements of users 
and details of the systems and file formats. 

Where the user specifies the traversal order, the system of 
the preferred embodiment requires that the traversal be in 
pre-order. The pre-order traversal is one in which each 
branch in the hierarchy must be traversed to the bottom 
before a new branch is traversed. 

The table corresponding to data transfer file 16 which is 
created by the system of the preferred embodiment for two 



records of sample data in the table hierarchy as shown in 
FIG, 2 is set out in Table 1, below: 

TABLE 1 



10 



15 



25 



30 



35 



40 



50 



55 



Type 


Petson 


Em- 
ployee 


Developer 


StafiDeveloper 


Tfester 


ID 


Name Age 


Salary 


lineltem 


Con^onent 


IbamLeader 


3 


John 22 


30,000 


Qush 


NU 


Nil 








Recovery 






4 


Sam 35 


50,000 


Load 


Load 


Six 



The system of the preferred embodiment, \ising the 
default depth-first pre-order traversal of the tree structure 
shown in FIG. 2 for subtree 46, will notionally generate a 
traverse order table as shown in Table 2, below (such a table 
is not expressly created in the system of the preferred 
embodiment): 

TABLE 2 





Traverse 


Node 


Order 


Person 


1 


Employee 


2 


Developer 


3 


StafO^eveioper 


4 


Tfester 


S 



65 



As is shown in Table 1, a column in the table is created 
for each node traversed in subtree 46. For each attribute 
defined in the node, a subcolumn is created. Thus for the 
node for type Developer 40, there is a Lineltem column 
added to Table 1. The single table of data file transfer file 16 
is therefore able to store data values for records in the 
different typed tables found in the table hierarchy of FIG. 2 
in a flat file configuration. 

The format of the table shown in Table 1 also includes a 
column for TypelD. This is a value derived from the traverse 
order of the tree traversal used to create Table 1. It represents 
the table from which a row in Table 1 is copied. The TypelD 
also corresponds to the values in Table 2, if such a table is 
maintained (the existence of Table 2 in the system of the 
preferred embodiment depends on the user's selection of 
traversal method). 

The TypelD is used by import transformation step 22 to 
recreate the object-relational data in target data 20. In the 
example of Table 1, the TypelD 3 for the first row in the table 
specifies that the node in taiget data 20 to which the first row 
of data will be written is in Developer node 40 in the table 
hierarchy of FIG. 2. Similarly, TypelD 4 in the second row 
of data in Table 1 indicates that the data in that row is from 
StafODeveloper node 44 in FIG. 2. 

As the above indicates, the traversal order used to gen- 
erate data transfer file 16 is used to determine how the data 
in source data 12 is written to the fiat file, and specifies how 
data in data transfer file 16 is written to target data 20. Thus 
the traverse order defines the mapping between columns in 
data transfer file 16 and attributes in the tables in source data 
12 and target data 20. As set out above, the traversal order 
may be specified by default, may be expressly stored in data 
transfer file 16, or may be input by the user as part of import 
transformation step 22. 

In accordance with the preferred embodiment of the 
invention, where the traversal order information is stored in 
data transfer file 16, lypelD control information is stored as 
is shown in Table 3, below: 
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TABLE 3 



Name 


StaitingO)! 


EndingCol 


Parent 


PerBon 


1 


2 


-1 


Employee 


3 


3 


0 


Developer 


4 


4 


1 


StaflQDcveloper 


5 


5 


2 


Tester 


6 


6 


1 



5 



The information in Table 3 is used to recreate the hier- 
archical tree structure for the object relational data in Target 
DBMS 18. The columns StartingCol and EndingCol indicate 
where data transfer file 16 the attributes for the node 
specified in the Name column, may be found. Parent column 
in Table 3 is a pointer into the table itself (with zero-based 
indexing, and -1 representing a null pointer). 

In the system of the preferred embodiment, the informa- 
tion found in the examples of Table 2 and Table 3 may be 
stored in data transfer file 16. In such a case, the system of 
the preferred embodiment provides that import transforma- 
tion step 22 may create the table hierarchy specified by data 
transfer file 16. In the preferred embodiment, where the 
above information is not available in data transfer file 16, 
import transformation step 22 relies on the table hierarchy 
for the data to be pre^iefined by the user in target data 20. 25 

As may be seen by the above example, in the system of 
the preferred embodiment, the object relational data in a 
table hierarchy such as that shown in FIG. 2 may be written 
to data transfer file 16 in a flat file format as shown in Table 
1. This format is consistent with other flat file formats for 30 
data exchanged between relational database systems and 
does not require special data structures for each defined table 
hierarchy. The same flat file format is available for all table 
hierarchies. Import transformation step 22 makes use of the 
data in the flat file format of data transfer file 16. Where 35 
necessary, tree traversal information shown in the examples 
of Table 2 and Table 3 is made available and used by import 
transformation step 22 in the copying of data into the defined 
Uble hierarchy in Target DBMS 18. The TypelD information 
found in data transfer file 16 specifies into which table in 40 
Target Data 20 the data in data transfer file 16 is to be copied. 
In import transformation 22, the preferred embodiment 
provides that the user may specify an attributes list at the end 
of each subtable name to restrict the attributes that are 
moved to target data 20. If no attributes list is used, all the 45 
columns in each subtable are moved. Import transformation 
22 also permits the user to specify which columns from the 
data transfer file are to be imported into target data 20. In the 
system of the preferred embodiment, the file type of data 
transfer file 16 will determine how the columns are desig- so 
nated (by start and end column numbers for ASC files, by 
names of columns for IXF files, and by column number for 
the IDF or DEL files). In the system of the preferred 
embodiment, import transformation step 22 involves the 
copying of data in data transfer file 16 to target data 20. As 55 
described above, import transformation step 22 may create 
the type hierarchy for the tables of target data 20, when 
export transformation step 14 has stored the information 
detailing the type hierarchy in data transfer file 16. 
Alternatively, the table definition type hierarchy for target 60 
data 20 will be iiser-defined to accept the data horn data 
transfer file 16 which is to be input in to target DBMS 18. 
Import transformation step 22 reads records fi-om the table 
of data transfer file 16 and copies the records to the table in 
target data 20 as indicated by the TypelD value for each 65 
record (from the lypelD column in the flat file of data 
transfer file 16). In this way, the data which originated in 
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source data 12 wifl be copied into the appropriately corre- 
sponding hierarchy in target data 20. The traversal order 
used to define the columns of data transfer file 16 will be 
used to determine the column to attribute mapping when 
copying data to target data 20 from data transfer file 16. In 
this way the data transfer between the two hierarchical 
object relational databases is achieved using the flat file of 
data transfer file 16. Although a preferred embodiment of the 
present invention has been described here in detail, it wiU be 
appreciated by those skilled in the art, that variations may be 
made thereto, without departing from the spirit of the 
invention or the scope of the appended claims. 

The embodiments of the invention in which an exclusive 
property or privilege is claimed are defined as follows: 

1. A computer system for manipulating data in an object 
relational source database, the source database having data 
tables and a defined table type hierarchy with an associated 
tree structiu*e, the system comprising, 

means for transforming data from the source database into 
a flat file data transfer file, comprising rows and 
columns, the means for transforming the source data- 
base comprising 

means for traversing the tree structure of the table type 

hierarchy using a tree traversal order, 
means for defining the columns in the data transfer file 
to correspond to the type definitions in the table type 
hierarchy for the source database, 
the means for defining the columns further comprising 
means for defining subcolumns corresponding to 
attributes defined in a respective type definition for a 
given column, 
the means for defining the columns further comprising 
means for defining a type identifier column corre- 
sponding to a type identifier determined during the 
traversal of the tree structure, the type identifier 
column values corresponding to defined types in the 
table type hierarchy and determined by the tree 
traversal order, 
the means for transforming data from the source database 
into the data transfer file further comprising means for 
copying rows of data from the tables in the source 
database into the data transfer file, each row in the data 
transfer file having a type identifier column value 
corresponding to the table in the table type hierarchy of 
the soTirce database which is the source of the data in 
the row in the data transfer file. 

2. The computer system of claim 1, further comprising 
input means for transforming data in the data transfer file to 
a target object relational database, the target object relational 
database having a table type hierarchy corresponding to the 
table type hierarchy of the source database, the input means 
comprising means for copying each row of data in the data 
transfer file to a target table in the target database, the target 
table being identified by the type identifier column value for 
the row of data in the data transfer file, the data for each 
column in the row of data in the data transfer file being 
copied to the column in the target table as defined by the tree 
traversal order. 

3. The computer system of claim 1 in which the tree 
traversal order is user-definable and is constrained to be a 
pre-order, depth-first traversal. 

4. The computer system of claim 1 in which the default 
tree traversal order is a pre-order, depth-first traversal in 
which sibling selection is based on creation time of the type 
for the node in the tree. 

5. The computer system of claim of claim 1 in which 
characteristics defining the table type hierarchy for the 
source database are stored in the data transfer file. 
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6. The computer system of daim 5 in which the charac- the data transfer file being copied to the oohimn in the target 
teristics defining the tabic type hierarchy for the source table as defined by the tree traversal order. 

database comprise a type identifier control table. 13. A method for manipulating data in an object relational 

7. The computer system of claim 2 in which hierarchy source database, the source database having data tables and 
characteristics defining the table type hierarchy for the 5 a defined table type hierardiy with an associated tree 
source database are stored in the data transfer file and which structure, the method comprising the steps of 

further comprises means for creating the table type hierarchy transforming data from the source database into a flat file 

for the target daubase from the hierarchy characteristics. data transfer file, comprising rows and columns, step of 

8. The computer system of claim 7 in which the hierarchy transforming the source database comprising the fur- 
characteristics comprise a type identifier control table. ther steps of 

9. The computer system of claim 2 in whidi the input traversing the tree structure of the table type hierarchy 
means further comprises means for accepting an attribute list using a tree traversal order, 

from a user, the attribute list corresponding to specified defining the columns in the data transfer file to corre- 

columns in the data transfer file and means for inputting only gpond to the type definitions in the table type hier- 

the specified columns of data firom the data transfer file to ^5 archy for the source database, 

the target database. defining subcolumns corresponding to attributes 

10. The computer system of claim 1 in which the data defined in a respective type definition for a given 
transfer file has a format selected from one of PC/IXF, column 

worksheet, delimited ASQI and non^elimited ASQI, for- defining a type identifier column corresponding to a 

20 type identifier determined dtiring the traversal of the 
U. A computer program product for use with a computer tree structure, the type identifier column values cor- 
comprising a central processing unit and random access responding to defined types in the table type hierar- 
memory, said computer program product comprising a com- chy and determined by the tree traversal order, 
puter usable medium having computer readable code means copying rows of data from the tables in the source 
embodied in said medium for manipulating data in an object 25 database into the data transfer file, each row in the 
relationalsource, the source database having data tables and data transfer file having a type identifier column 
a defined table type hierarchy with an associate tree value corresponding to the table in the table type 
structure, said computer program product comprising: hierarchy of the source database which is the source 
computer readable program code means for causing a of the data in the row in the data transfer file, 
computer to transform data from the source database 30 14. The method of claim 13, fiirther comprising input 
into a flat file data transfer file having rows and steps for transforming data in the data transfer file to a target 
colunms, comprising object relational database, the target object relational data- 
means for traversing the tree structure of the table type base having a table type hierarchy corresponding to the table 
hierarchy using a tree traversal order, type hierarchy of the source database, the input steps corn- 
means for defining the columns in the data transfer file 35 prising copying each row of data in the data transfer file to 
to correspond to the type definitions in the table type a target table in the target database, the target table being 
hierarchy for the source database, identified by the type identifier column value for the row of 
the means for defining the columns further comprising data in the data transfer file, the data for each column in the 
means for defining subcolumns corre^onding to row of data in the data transfer file being copied to the 
attributes defined in a respective type definition for a 40 column in the target table as defined by the tree traversal 
given column, order, 
the means for defining the columns further comprising 15. The method of claim 13 further comprising the step of 
means for defining a type identifier column corre- accepting from the user a the tree traversal order definition 
sponding to a type identifier determined during the and constraining the traversal order to be a depth-first, 
traversal of the tree structure, the type identifier 45 pre-order traversal 

column values corresponding to defined types in the 16. The method of claim 13 further comprising the step of 

table type hierarchy and determined by the tree storing characteristics defining the table type hierarchy for 

traversal order, the source database in the data transfer file, 

the computer readable program code means for causing a 17. The method of claim 16 in which the characteristics 

computer to transform data from the source database 50 defining the table type hierarchy for the source database 

into the data transfer file further comprising means for comprise a type identifier control table, 

copying rows of data from the tables in the source 18. The method of claim 14 further comprising the step of 

database into the data transfer file, each row in the data storing hierarchy characteristics defining the table type 

transfer file having a type identifier column value hierarchy for the source database in the data transfer file and 

corresponding to the table in the table type hierarchy of ss which further comprises the step of creating the table type 

the source database which is the source of the data in hierarchy for the target database from the hierarchy charac- 

the row in the data transfer file. teristics. 

12, The computer program product of claim U, fiirther 19. The method of claim 18 in which the hierarchy 

comprising input means for transforming data in the data characteristics comprise a type identifier control table, 

transfer file to a target object relational database, the target 60 20. The method of claim 14 in which the input step further 

object relational database having a table type hierarchy comprises the step of accepting an attribute list from a user, 

corresponding to the table type hierarchy of the source the attribute list coaesponding to specified columns in the 

database, the input means comprising means for copying data transfer file and inputting only the specified columns of 

each row of data in the data transfer file to a target table in data from the data transfer file to the target database, 

the target database, the target table being identified by the 65 21. A computer program product tangibly embodying a 

type identifier column value for the row of data in the data program of instructions executable by a computer to perform 

transfer file, the data for each column in the row of data in the method steps of claim 13. 
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22. A computer program product tangibly embodying a 32. The computer system of claim 31 in which the 
programof instructions executable by a computer to perform characteristics defining the table type hierarchy for the 
the method steps of claim 14. source database comprise a type identifier control table. 

23. A computer program product tangibly embodying a 33. The computer system of claim 27 in which hierarchy 
programof instructions executable by a computer to perform 5 characteristics defining the table type hierarchy for the 
the method steps of claim 19. source database are stored in the data transfer file and which 

24. A computer system for manipulating data in an object further comprises means for creating the table type hierarchy 
relational source database, the source database having data for the target database from the hierarchy characteristics, 
tables and a defined table type hierarchy with an associated 34. The computer system of claim 33 in whidi the 
tree structure, the system comprising, 10 hierarchy characteristics comprise a type identifier control 

means for transforming data from the source database into table. 

a flat file data transfer file, comprising rows and 35. The computer system of claim 27 in which the input 

colunms, the means for transforming the source data- means further comprises means for accepting an attribute list 

base comprising from a user, the attribute list corresponding to specified 

means for traversing the tree structure of the table type 15 columns in the data transfer file and means for inputting only 

hierarchy using a tree traversal order, and the specified columns of data from the data transfer file to 

means for defining the columns in the data transfer file the target database. 

to correspond to the type definitions in the table type 36. The computer system of claim 24 in whidi the data 

hierarchy for the source database. transfer file has a format selected from one of PC/IXF, 

25. The computer system of claim 24, wherein the means 20 worksheet, delimited ASCII and non-delimited ASCII, for- 
for defining the columns further comprises means for defin- mats. 

ing subcolumns corresponding to attributes defined in a 37. A computer program product for use with a computer 

respective type definition for a given column, and wherein comprising a central processing unit and random access 

the means for defining the columns further comprises means memory, said computer program product comprising a com- 

for defining a type identifier column corresponding to a type 25 puter usable medium having computer readable code means 

identifier determined during the traversal of the tree embodied in said medium for manipulating data in an object 

structure, the type identifier column values corresponding to relational source, the source database having data tables and 

defined types in the table type hierarchy and determined by a defined table type hierarchy with an associate tree 

the tree traversal order. structure, said computer program product comprising: 

26. The computer system of claim 25, wherein the means 30 computer readable program code means for causing a 
for transforming data fi-om the source database into the data computer to transform data from the source database 
transfer file further comprises means for copying rows of into a flat file data transfer file having rows and 
data fi-om the tables in the source database into the data columns, comprising 

transfer file, each row in the data transfer file having a type means for traversing the tree structure of the table type 

identifier ooliimn value corresponding to the table in the 35 hierarchy using a tree traversal-order, and 

table type hierarchy of the source database which is the means for defining the columns in the data transfer file 

source of the data in the row in the data transfer file. to correspond to the type definitions in the table type 

27. TTie computer system of claim 24, further comprising hierarchy for the source database. 

input means for transforming data in the data transfer file to 38. The computer program product of claim 37, wherein 

a target object relational database, the target object relational 40 the means for defining the columns further comprise means 

database having a table type hierarchy corresponding to the for defining subcolumns corresponding to attributes defined 

table type hierarchy of the source database, the input means in a respective type definition for a given column, and the 

comprising means for copying each row of data in the data means for defining the columns fiuther comprise means for 

transfer file to a target table in the target database, the data defining a type identifier column corresponding to a type 

for each column in the row of data in the data transfer file 45 identifier determined during the traversal of the tree 

being copied to the column in the target table as defined by structure, the type identifier column values corresponding to 

the tree traversal order. defined types in the table type hierarchy and determined by 

28. The system of claim 27, wherein the means for the tree traversal order. 

defining the columns further comprises means for defining a 39. The computer program product of claim 38, wherein 

type identifier column corresponding to a type identifier 50 the computer readable program code means for causing a 

determined during the traversal of the tree structure, wherein computer to transform data fix)m the source database into the 

each row in the data transfer file having a type identifier data transfer file further comprises means for copying rows 

column value corresponding to the table in the table type of data from the tables in the source database into the data 

hierarchy of the source database which is the source of the transfer file, each row in the data transfer file having a type 

data in the row in the data transfer file, and wherein the ss identifier column value corresponding to the table in the 

target table is identified by the type identifier column value table type hierarchy of the source database which is the 

for the row of data in the data transfer file. source of the data in the row in the data transfer file. 

29. The computer system of claim 24 in which the tree 40. The computer program product of claim 37, further 
traversal order is user-definable and is constrained to be a comprising input means for transforming data in the data 
pre-order, depth-first traversal. 60 transfer file to a target object relational database, the target 

30. The computer system of claim 24 iu which the default object relational database having a table type hierarchy 
tree traversal order is a pre-order, depth-first traversal in corresponding to the table type hierarchy of the source 
which sibling selection is based on creation time of the type database, the input means comprising means for copying 
for the node in the tree. each row of data in the data transfer file to a target table in 

31. The computer system of claim of claim 24 in which 65 the target database, the data ftjr eadi column in the row of 
characteristics defining the table type hierarchy for the data in the data transfer file being copied to the column in the 
source database are stored in the data transfer file. target table as defined by the tree traversal order. 
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41. The computer program product of claim 40, wherein 
the means for deling the cohunns further comprises means 
for defining a type identifier column corresponding to a type 
identifier determined during the traversal of the tree 
structure, wherein each row in the data transfer file having 
a type identifier column value corresponding to the table in 
the table type hierarchy of the source database which is the 
source of the data in the row in the data transfer file, and 
wherein the target table is identified by the type identifier 
column value for the row of data in the data transfer file. 

42. A method for manipulating data in an object relational 
source database, the source database having data tables and 
a defined table type hierarchy with an associated tree 
structure, the method comprising the steps of 

transforming data from the source database into a flat file 
data transfer file, comprising rows and columns, step of 
transforming the source database comprising the fur- 
ther steps of 

traversing the tree structure of the table type hierarchy 
using a tree traversal order, and 

defining the columns in the data transfer file to corre- 
spond to the type definitions in the table type hier- 
archy for the source database. 

43. The method of claim 42, further comprising the steps 

of: 

defining subcolumns corresponding to attributes defined 
in a respective type definition for a given column, and 

defining a type identifier column corresponding to a type 
identifier determined during the traversal of the tree 
structure, the type identifier column values correspond- 
ing to defined types in the table type hierarchy and 
determined by the tree traversal order 

44. The method of claim 43, further comprising the step 
of copying rows of data from the tables in the source 
database into the data transfer file, each row in the data 
transfer file having a type identifier column value corre- 
sponding to the table in the table type hierarchy of the source 
database which is the source of the data in the row in the data 
transfer file. 

45. The method of claim 42, further comprising input 40 
steps for transforming data in the data transfer file to a target 
object relational database, the target object relational data- 
base having a table type hierarchy corresponding to the table 
type hierarchy of the source database, the input steps com- 
prising copying each row of data in the data transfer file to 
a target table in the target database, the data for each column 
in the row of data in the data transfer file being copied to the 
column in the target table as defined by the tree traversal 
order. 

46. The method of claim 45, further comprising the step 

of: 

defining a type identifier column corresponding to a type 
identifier determined during the traversal of the tree 
structure, the type identifier column values correspond- 
ing to defined types in the table type hierarchy and 
determined by the tree traversal order, wherein each 
row in the data transfer file has a type identifier column 
value corresponding to the table in the table type 
hierarchy of the source database which is the source of 
the data in the row in the data transfer file, and wherein 
the target table is identified by the type identifier 
colunm value for the row of data in the data transfer 
file. 

47. The method of claim 42 further comprising the step of 
accepting &om the user a the tree traversal order definition 
and constraining the traversal order to be a depth-first, 
pre -order traversal. 
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48. The method of claim 42 further comprising the step of 
storing characteristics defining the table type hierarchy for 
the source database in the data transfer file. 

49. The method of claim 48 in which the characteristics 
defining the table type hierarchy for the source database 
comprise a type identifier control table. 

50. The method of claim 45 further comprising the step of 
storing hierarchy characteristics defining the table type 
hierarchy for the source database in the data transfer file and 
which further comprises the step of creating the table type 
hierarchy for the target database from the hierarchy charac- 
teristics. 

51. The method of claim 50 in which the hierarchy 
characteristics comprise a type identifier control table. 

52. The method of claim 45 in which the input step further 
comprises the step of accepting an attribute list fi:om a user, 
the attribute list corresponding to specified columns in the 
data transfer file and inputting only the specified columns of 
data firom the data transfer file to the target database. 

53. A computer program product tangibly embodying a 
program of instructions executable by a computer to perform 
a method for manipulating data in an object relational sowce 
database, the source database having data tables and a 
defined table type hierarchy with an associated tree 
structure, the method comprising the steps of 

transforming data from the soiirce database into a flat file 
data transfer file, comprising rows and colimins, step of 
transforming the source database comprising the fur- 
ther steps of 

traversing the tree structure of the table type hierarchy 
using a tree traversal order, and 

defining the columns in the data transfer file to corre- 
spond to the type definitions in the table type hier- 
archy for the source database. 

54. The method of claim 53, further comprising the steps 
of: 

defining subcolumns corresponding to attributes defined 
in a respective type definition for a given column, and 

defining a type identifier column corresponding to a type 
identifier determined during the traversal of the tree 
structure, the type identifier column values correspond- 
ing to defined types in the table type hierarchy and 
determined by the tree traversal order. 

55. The method of claim 54, further comprising the step 
of copying rows of data from the tables in the source 
database into the data transfer file, each row in the data 
transfer file having a type identifier column value corre- 
sponding to the table in the table type hierarchy of the soTirce 
database which is the source of the data in the row in the data 
transfer file. 

56. The method of claim 53, further comprising input 
steps for transforming data in the data transfer file to a target 
object relational database, the target object relational data- 
base having a table type hierarchy corresponding to the table 
type hierarchy of the source database, the input steps com- 
prising copying each row of data in the data transfer file to 
a target table in the target database, the data for each column 
in the row of data in the data transfer file being copied to the 
column in the target table as defined by the tree traversal 
order. 

57. The method of daim 56, further comprising the step 

of: 

defining a type identifier column corresponding to a type 
identifier determined during the traversal of the tree 
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Structure, the type identifier column values correspond- 
ing to defined types in the table type hierarchy and 
determined by the tree traversal order, wherein each 
row in the data transfer file has a type identifier column 
value corresponding to the table in the table type 
hierarchy of the source database which is the source of 
the data in the row in the data transfer file, and wherein 
the target table is identified by the type identifier 
column value for the row of data in the data transfer 
file. 

58. The method of claim 53 further comprising the step of 
accepting from the user a the tree traversal order definition 
and constraining the traversal order to be a depth-first, 
pre-order traversal. 

59. The method of claim 53 further comprising the step of 
storing characteristics defining the table type hierarchy for 
the source database in the data transfer file. 
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60. The method of claim 59 in which the characteristics 
defining the table type hierarchy for the source database 
comprise a type identifier control table. 

61. The method of claim 56 further comprising the step of 
^ storing hierarchy characteristics defining the table type 

hierarchy for the source database in the data transfer file and 
which further comprises the step of creating the table type 
hierarchy for the target database from the hierarchy charac- 
teristics. 

62. The method of claim 61 in which the hierarchy 
characteristics comprise a type identifier control table. 

63. The method of claim 56 in which the input step further 
comprises the step of accepting an attribute list from a user, 
the attribute list corresponding to specified columns in the 
data transfer file and inputting only the specified columns of 

15 data firom the data transfer file to the target database. 

)» « 4> 4> ♦ 
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